Building Reconstruction Using a Stuctural Description Based on a Formal Grammar

نویسنده

  • J. Milde
چکیده

The automatic reconstruction of roofs and buildings has been an important research topic during the last years. This paper elaborates on the automatic and semi-automatic reconstruction of roofs from aerial laser scan data. Two approaches are considered in detail. First, a program has been developed, which segments laser scan data into planar patches, labels them according to their adjacency, and sets up a region adjacency graph. Then, simple roof shapes are found as sub-parts of complex roofs by finding sub-graphs in this region adjacency graph. Second, we developed a formal grammar to describe complex roof face layouts. The goal is to identify complex roof structures as words derived using this formal grammar. This also has the potential to enforce acquisition generalisation, since structures which cannot be expressed using the grammar will be omitted. We describe our approach and present first results for two data sets of different point density. * Corresponding author.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Grammar-based Automatic 3d Model Reconstruction from Terrestrial Laser Scanning Data

The automatic reconstruction of 3D buildings has been an important research topic during the last years. In this paper, a novel method is proposed to automatically reconstruct the 3D building models from segmented data based on pre-defined formal grammar and rules. Such segmented data can be extracted e.g. from terrestrial or mobile laser scanning devices. Two steps are considered in detail. Th...

متن کامل

Grammar Based Facade Reconstruction using rjMCMC

These days 3d models are used in a huge variety of applications and the demands in quality and quantity are steadily growing. At the same time, the extraction of man-made objects from measurement data is quite traditional. Often, the processes are still point based, with the exception of a few systems which allow to automatically fit simple primitives to measurement data. The need to be able to...

متن کامل

Data Driven Rule Proposal for Grammar Based Facade Reconstruction

Today the demands on 3d models are steadily growing. At the same time, the extraction of man-made objects from measurement data is quite traditional. Often, the processes are still point based, with the exception of a few systems, which allow to automatically fit simple primitives to measurement data. The need to be able to automatically transform object representations, for example, in order t...

متن کامل

Towards Complete LOD3 Models – Automatic Interpretation of Building Structures

The paper presents our work on the automatic reconstruction of complete LOD3 building models. Existing LOD2 models are refined by adding 3D façade geometry with explicit semantic information to the planar facades. Aiming at robust and realistic façade structures, independent of the quality and availabilty of sensor data, object knowledge in the form of a grammar is automatically inferred and ap...

متن کامل

Learning Semantic Models and Grammar Rules of Building Parts

Building reconstruction and building model generation nowadays receives more and more attention. In this context models such as formal grammars play a major role in 3D geometric modelling. Up to now, models have been designed manually by experts such as architects. Hence, this paper describes an Inductive Logic Programming (ILP) based approach for learning semantic models and grammar rules of b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008